package org.autumn.structure.tree;

public class TreeTest {
    public static void main(String[] args) {
        LinkedBinaryTree binaryTree = new LinkedBinaryTree();
//        ArrayBinaryTree binaryTree = new ArrayBinaryTree();
        binaryTree.add(10);
        binaryTree.add(20);
        binaryTree.add(30);
        binaryTree.add(1);
        binaryTree.add(5);
        binaryTree.add(15);
        binaryTree.add(3);
        binaryTree.add(6);
        binaryTree.add(7);
        binaryTree.add(8);
        // 前序 中序 后序 遍历树
//         10 1 5 3 6 7 8 20 15 30
        binaryTree.preOrder(binaryTree.getRoot());
        CRLF();
//         1 3 5 6 7 8 10 15 20 30
        binaryTree.infixOrder(binaryTree.getRoot());
        CRLF();
//         3 8 7 6 5 1 15 30 20 10
        binaryTree.postOrder(binaryTree.getRoot());
        CRLF();
        // 10 1 5 3 6 7 8 20 15 30
//        binaryTree.preOrder(0);
        System.out.println(binaryTree.treeDepth(binaryTree.getRoot()));
    }


    public static void CRLF(){
        System.out.println();
    }
}
